翻訳と辞書
Words near each other
・ Correio Braziliense
・ Correio da Manhã
・ Correio da Manhã (Brazil)
・ Correio do Povo
・ Correio dos Açores
・ Correio Popular
・ Correios
・ Correios da Guiné-Bissau
・ Correios de Angola
・ Correios de Cabo Verde
・ Correios de Moçambique
・ Correios De Timor-Leste
・ Correja
・ Correlate summation analysis
・ Correlated double sampling
Correlated equilibrium
・ Correlated subquery
・ Correlates of immunity/correlates of protection
・ Correlates of War
・ Correlation (disambiguation)
・ Correlation (projective geometry)
・ Correlation and dependence
・ Correlation attack
・ Correlation clustering
・ Correlation coefficient
・ Correlation database
・ Correlation dimension
・ Correlation does not imply causation
・ Correlation function
・ Correlation function (astronomy)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Correlated equilibrium : ウィキペディア英語版
Correlated equilibrium

In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nash equilibrium. It was first discussed by mathematician Robert Aumann (1974). The idea is that each player chooses his/her action according to his/her observation of the value of the same public signal. A strategy assigns an action to every possible observation a player can make. If no player would want to deviate from the recommended strategy (assuming the others don't deviate), the distribution is called a correlated equilibrium.
==Formal definition==

An N-player strategic game \displaystyle (N,A_i,u_i) is characterized by an action set A_i and utility function u_i for each player i. When player i chooses strategy a_i \in A_i and the remaining players choose a strategy profile described by the N-1-tuple a_, then player i's utility is \displaystyle u_i(a_i,a_).
A ''strategy modification'' for player i is a function \phi\colon A_i \to A_i. That is, \phi tells player i to modify his behavior by playing action \phi(a_i) when instructed to play a_i.
Let (\Omega, \pi) be a countable probability space. For each player i, let P_i be his information partition, q_i be i's posterior and let s_i\colon\Omega\rightarrow A_i, assigning the same value to states in the same cell of i's information partition. Then ((\Omega, \pi),P_i) is a correlated equilibrium of the strategic game (N,A_i,u_i) if for every player i and for every strategy modification \phi:
:\sum_ q_i(\omega)u_i(s_i, s_) \geq \sum_ q_i(\omega)u_i(\phi(s_i), s_)
In other words, ((\Omega, \pi),P_i) is a correlated equilibrium if no player can improve his or her expected utility via a strategy modification.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Correlated equilibrium」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.